#include<stdio.h>
int sequence(int n)
{
	if(n==1)
	{
		return 1;
	}
	else if(n%2==0)
	{
		return sequence(n/2)+1;
	}
	else if(n%2==1)
	{
		return sequence(n/2)+sequence(n/2+1);
	}
	else
	{
		return 0;
	}
}
int main ()
{
	int n;
	int j;
	scanf("%d",&n);
	for(j=0; j<n; j++)
	{


		int x;
		scanf("%d",&x);
//	int result;
//	result=sequence(x);
//	printf("%d\n",result);
		int i;
		int max=1;
		for(i=1; i<=x; i++)
		{
			if(sequence(i)>max)
			{
				max=sequence(i);
			}
		}
		printf("%d %d\n",sequence(x),max);
	}
	return 0;
}
